SCALING LIMIT AND AGING FOR DIRECTED TRAP MODELS 



OLIVIER ZINDY 



Abstract. We consider one-dimensional directed trap models and suppose that the 
trapping times are heavy-tailed. We obtain the inverse of a stable subordinator as 
scaling limit and prove an aging phenomenon expressed in terms of the generalized 
arcsine law. These results confirm the universality of this phenomenon described by 
Ben Arous and Cerny for a large class of graphs. 



1. Introduction 

What is usually called aging is a dynamical out-of-equilibrium physical phenomenon 
observed in disordered systems like spin-glasses at low temperature. It is defined by 
the existence of a limit of a given two-time (usually denoted by and t^^+t) correlation 
function of the system as both times diverge keeping a fixed ratio between them. The 
limit should be a non-trivial function of the ratio. It has been extensively studied in 
the physics literature, see [11] and therein references. 

The trap model is a model of random walk that was first proposed by Bouchaud and 
Dean [TOl [12] as a toy model for studying this aging phenomenon. In the mathematics 
litterature, much attention has recently been given to the trap model, and many aging 
result were derived from it. The trap model on Z is treated in [18] and |1], on in 
[8], on Z'^ [d > 3) in [B] and on the hypercube in [21 [3]. A comprehensive approach 
to obtaining aging results for the trap model in various settings was later developed 
in [7]. The striking fact is that these aging results are identical for Z'^, d >2 and the 
large complete graph, or the REM. In other terms, the mean-field results are valid 
from infinite dimension down to dimension 2. 

The one-dimensional trap model has some specific features that distinguish it from 
all other cases. The most useful feature is that we can identify its scaling limit as an 
interesting one-dimensional singular diffusion in random environment, see [18]. This 
process differs considerably from the scaling limit for d > 2, namely the fractional 
kinetics process, i.e. the time change of a (i-dimensional Brownian motion by the 
inverse of an independent a-stable subordinator, see [6]. In fact, the universality of the 
aging phenomenon is a question about the transient part of relaxation to equilibrium 
and not necessarily related to equilibrium questions. 

Here, we give an answer to a question of Ben Arous and Cerny [5] by studying the 
influence of a drift in the one- dimensional trap model. We identify the scaling limit 
of the so-called directed trap model with the inverse of an a-stable subordinator and 
prove an aging result expressed in terms of the generalized arcsine law. These results 
confirm the universality of the phenomenon described by Ben Arous and Cerny 
Furthermore, this extends some results of Monthus [19], who studies the influence of 
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a bias in the high disorder hmit (i.e. when a tends to zero with our notations, see 
(12. 2p ) using renormahzation arguments. Note that the ideas of the proof developed 
in this paper are deduced from a strong comparison with one-dimensional random 
walks in random environment in the sub-ballistic regime. Indeed, analogous results 
are obtained for this asymptotically equivalent model in p3] (using [15J) and [16j . 

The rest of the paper is organized as follows. The main results are stated in Section 
121 In Section [31 we present some elementary results about the environment, the 
embedded random walk as well as preliminary estimates, which will be frequently 
used throughout the paper. Section H] and Section [51 are respectively devoted to the 
proof of the scaling limit and to the proof of the aging result. 



2. Notations and main results 



Let us first fix < e < 1/2. Then, the directed trap model is the nearest-neighbour 
continuous-time Markov process X = {Xt)t>Q with state space Z, given by Xq = 
and with jump rates 



I + ^ if y = X + 1, 



and zero otherwise, where r = {tx)x& is a family of positive i.i.d. heavy-tailed random 
variables. More precisely, we suppose that there exists a G (0, 1) such that 

(2.2) lim M"P(r^. > u) = 1. 

M— »00 

In particular, this implies E [r^.] = +oo. Sometimes r is called random environment 
of traps. The Markov process Xt spends at site x an exponentially distributed time 
of mean r^, and then jumps to the right with probability := (| -|- e) and to the 
left with probability '■= (| — e). Therefore, X is a time change of a discrete-time 
biased random walk on Z. More precisely, we define the clock process and the embedded 
random walk associated with X as follows. 

Definition 1. Let S{0) := and let S{k) be the time of the k-th jump of X, for 
k G N*. For s G M_(_, we define S{s) := >S'([sJ) and call S the clock process. Define the 
embedded discrete-time random walk (l^)„>o by Yn := Xt for S{n) < t < S{n + 1). 
Then obviously, {Yn)n>o is a biased random walk on Z. 

Observe that (F„)„>o satisfies P(r„+i = Yn + l) = 1 + e = 1- P(F„+i = Yn-l), for 
all n > 0. Therefore, (l^„)„>o is transient to +00 and the law of large numbers implies 
that, P- almost surely, 

Y 

(2.3) — — ^v,:=2e>0, n ^ 00. 

n 

Furthermore, it follows from the definition of X that the clock process can be written 

k-l 

(2.4) S{k) = J2^Y,^^^ k>l, 

i=0 

where (ej)j>o is a family of i.i.d. mean-one exponentially distributed random variables. 
We always suppose that the e^'s are defined in this way. Then, the process {Xt)t>o 
satisfies 

(2.5) Xt = Ys-^t), Vt G M+, 
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where the right-continuous inverse of an increasing function is defined by ^{t) : = 
mi{u > : > t}. 

Now, let us fix T > and denote by D{[0,T]) the space of cadlag functions from 
[0,T] to M. Moreover, let X^^^ be the sequence of elements of D{[0,T]) defined by 

(2.6) Xf ) := < t < T. 

Then, the scaling limit result can be stated as follows. 

Theorem 1. The distribution of the process {Xi^^; < t < T) converges weakly to the 
distribution of {vf V~^(t)] < t < T) on D{[0, T]) equipped with the uniform topology, 
where (Vait); t > 0) is an a-stable subordinator satisfying E[e~'^^°(*)] = e~*'^", and 

._ sin(Q7r)_^Q, _ mn(an)_^2^)a 

Although this result can be compared with the limit in [6], we do not obtain the 
fractional kinetics process. This difference can be explained by recalling that the 
fractional kinetics process is the time change of a Brownian motion by the inverse of 
an independent a-stable subordinator while our embedded random walk satisfies the 
law of large numbers with positive speed, see (12.31) . Furthermore, observe that the 
case e = 1/2 is trivial; indeed Y is deterministic, = 1 and the clock process, which 
can be written S{k) = '^iIq Tiei, is just a sum of i.i.d. heavy-tailed random variables. 
Now let us state the second main result concerning the aging phenomenon. 



Theorem 2. For all h > 1, we have 

(2.7) hm P(X,, = X,) = '-^^^^ I y^-'{l - y)-"dy. 



TT 



Remark 1. Note that, in [U], Bertin and Bouchaud study the average position of the 
random walk at time t^ + t given that a small bias h is applied at time t^. They found 
several scaling regime depending on the relative value oft, and h. 

In the following, C denotes a constant large enough, whose value can change from 
line to line. 

3. Preliminary estimates 

In this section, we list some properties of the environment r and of the embedded 
random walk Y as well as preliminary results. 

3.1. The environment. Let us define the critical depth for the first n traps of the 
environment by 

(3.1) g{n) := 

(logn) 1-°= 

Then, we can introduce the notion of deep traps as follows: 

(3.2) 5i = 5i(n) := inf{x > : r,. > g{n)}, 

(3.3) 5j = 5j{n) := inf{x > 6j-i : r^. > g{n)}, j > 2. 

The number of such deep traps before site n will be denoted by 9n and defined by 

(3.4) On := sup{j > : 6j<n}, 
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where Sq := 0. Now, let us define 

(3.5) if{n):=F{n>g{n)), 

and observe that (12. 2p imphes ip{n) ~ g{n)^°', n ^ oo. We introduce now the following 
series of events, which will occur with high probability, when n goes to infinity: 

(3.6) Si{n) := \n^{n)(l--^)<en<n^{n)(l + -^)\, 

{ \ log 72/ V logn/ J 

(3.7) £2in) := j^i A min (5,+i - 5,) > p(n)| , 



(3.8) 83(71) := <^ max < g{n) 

I —u{n)<x<0 

where p{n) and z/(n) are given, for some < k < 1/3 and < 7 < 1, by 

(3.9) p{n) := n^ 

(3.10) i/(n) := [(logn)^+^J. 

In words, £i{n) requires that the number of deep traps is not too large, S2{n) requires 
that the distance between two deep traps is large enough and S^i^n) ensures that the 
time spent by X on Z_ is negligible. 

Lemma 1. Let S{n) := Si{n) fl S2{n) fl 83(72), theTi we have 

(3.11) lim ¥{£{n)) = 1. 

n— »oo 

Proof. Note that the number of traps deeper than g{7i) in the first 7i traps is a binomial 
random variable with parameter (n, <f{7i)). Then, recalling (12.21) . the proof of Lemma 
[T]is easy and left to the reader. □ 

Since we want to consider disjoint intervals of size 2z/(n) around the 5j's, we in- 
troduce now a subsequence of the deep traps defined above (see fl3.2p - (l3.3l) ). These 
so-called *-deep traps are defined as follows: 

(3.12) SI = 5l{n) := inf{x > u{n) : > ^(n)}, 

(3.13) 5* = S*i7i) := inf{x > S*^, + 2v{n) : > g{7i)}, j > 2. 

The number of such *-deep traps before site n will be denoted by 6^ and defined by 

(3.14) e*^ := sup{j > : 6* <7i}. 

For any z/ G N* and any x G Z, let us denote by Bi,{x) the interval [x — v,x + v\. Ob- 
serve that the intervals (-Bi/(„)(5*))i<j<e* will be made of independent and identically 
distributed portions of environment r (up to some translation). 

The following lemma tells us that the *-deep traps coincide with the deep traps 
with an overwhelming probability when n goes to infinity. 

Lemma 2. If S*{n) := {9n = 9^}, theTi we have 

(3.15) lim F{£*{7i)) = 1. 

n—*oo 

Proof. Recall first that the *-deep traps constitute a subsequence of the deep traps. 
Furthermore, we have 82(71) C £*{n) for all large n. Therefore, Lemma [T] implies 
Lemma [2J □ 
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3.2. The embedded random walk. Let us first introduce the hitting time of 
site n for the embedded random walk Y defined by 

(3.16) Cn := inf{A; > : ^ = n}, ne N. 

Since Y is transient to +cx3, we have Cn < oo, for all n > almost surely. To control 
the behavior of Y , let us state the following result. 

Lemma 3. Let A{n) := {mino<j<j<f„(l^- — Yi) > — z/(n)}, then we have 

(3.17) lim F{Ain)) = 1. 

n— >oo 

Observe that, on A{n), each time X (or Y) hits a site x, it will necessarily exit 
Bu{n){.x) on the right. 

Proof. Let us fix c > vj^ . Then, observe that the law of large numbers implies that 
IP(Cra ^ cn) — i> 1, n — * oo. Therefore, it is sufficient to prove that P(mino<i<j<cn(^- — 
Yi) < ~J^(^)) — > 0, n — > oo. Let us write 

(3.18) Pf min (Y,- - F^) < -z/(n)) < Cn^ max P(r,- < -z/(n)). 

V 0<i<j<cn / 0<j<cn 

Now, for all x and every t < 0, an application of Chebycheff's inequality yields 

nY,l]<x) = E[l{y^„,,.<o}] < E[e*«-^-^)] 

(3.19) = e-^'*"E[e*^ip =e-^'^*"-^(*», 

where A{t) := logE[e*^^] denotes the logarithmic moment generating function associ- 
ated with the law of Yi. By taking the infimum over t < in fl3.19p . we get 

(3.20) ^Yj/j <x) < e-^'^(^), 

where /(x) := sup«Q{ta; — A{t)}. Note that (13.201) corresponds to the upper bound in 
the LDP (large deviation principle) for an i.i.d. sequence (see Cramer's theorem in 
M, |T3] page 27). Since E[Yi] = Ve > 0, we have I{x) = supf^^{tx — A(t)} for x < Vs 
(see (2.2.7) in p3]), which means that / is the convex rate function associated with 
Y. Now, assembling (KTEh and IK20\f yields 

(3.21) pf min {Y - Yi) < -u{n)] < C max e~^^^^\ 

\ Q<i<j<cn / 0<j<cn 

Then, Lemma [3] will be a consequence of 

I(x) 

(3.22) sup^^ < logr^ < 0, 

x<0 X 

where := qg/pe < 1. To prove (13.221) . observe that an easy computation yields 
A(logre) = 0. Therefore, by definition I{x) > xlogr^ for all a; < 0, which gives fl3.22p . 

Finally, assembling (13.211) and (13.221) implies that P(mino<i<j<cn(^— ^i) < ~^{.^)) < 
Q^2^u{n)iogrs which tcuds to when n tends to infinity (recall that z/(n) is defined in 
(I3.10p and satisfies u^n) = L(logn)^+'''J for some < 7 < 1). □ 
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3.3. Between deep traps. Here, we prove that the time spent between deep traps 
is neghgible. 

Lemma 4. Let us define I{n) := ^Y.ilo'^y^^i^{rY,<gin)} < • Then, we have 

(3.23) P(J(n)) 



1, 



n 



oo. 



Proof. Observe first that, on A{n), we have inf j<^^ > —u^n) and that Lemma (31 
imphes F {I{nY) = F {I{nY H A{n)) + o(l). Therefore, using Markov inequality, we 
only have to prove that 

Cn 



(3.24) 



E 



>-jy(n)}J-{ry <g(n)} 



i=0 



n 



1/a 



logn 



n — > oo. 



After reaching x G [—h'{n),n] (if x is reached), the process Y visits x a geometrically 
distributed number of times before hitting n. The parameter of this geometrical ran- 
dom variable is equal to qe +Pe where ipi^x, n) denotes the probability that Y 
starting at a; + 1 hits x before n. An easy computation yields that 



(3.25) 



^n-x—l 

ip{x,n) = r,- 



with = qe/pe < 1. We will denote by G{x,n) the mean of this geometrical ran- 
dom variable. Moreover, let us use respectively Pt(") and IEr["] to denote the condi- 
tional probability and the conditional expectation with respect to r (sometimes called 
quenched expectation). Recalling that each visit takes an exponential time of mean 



Tx, we obtain 



(3.26) 



y^^y.e»l{y.>-i/(n)}l 



,y(n)}i-{TY^<g(n)} 



i=0 



< r^.(l + G(x,n))l{^^<g(„)}. 

x=—u{n) 



Since x i— >• G{x,n) is decreasing and (?(— z/(n),n) ^ (1 — Ve)/v£, when n — >• cxd, we 
get that the expectation in (13.241) is, for all large n, less than CnE [tq ; tq < g{n)] = 
CnE [to ; 1 < tq < g{n)] + 0{n). Now, let us fix < p < 1 and introduce uj = u{n) : = 
inf{j > : p < fP g{n) < 1}. Then, we get 

(3.27) E[ro; l<ro<^7(n)] < g{n)Y, P^n^o > P^^' 9{n)) 

j=0 

UJ-l 

< Cg{nf-"Y,p-'^^ <Cg{nf-", 

3=0 

where we used the fact that (12. 2p yields that there exists < C < cxd such that 
Fijx > u) < Cu~"', for all u > 0. Therefore, recalling (13.241) . the fact that ng{nY~°' is 
a o{rt}l'^ I logn) concludes the proof of Lemma |H □ 



DIRECTED TRAP MODELS 



3.4. Occupation time of a deep trap. Since < oo for all ?/ G N, we can properly 
define for x G N, 



(3.28) 



(3.29) 



= T^{n) := ^ ry^e4{y^=^.}, 





Moreover, let us introduce P"^ and the probability and the expectation associated 
with the process starting at site x. We have the following estimate for the Laplace 
transforms of Tj,. and T^. 

Lemma 5. For all x & N and all X > 0, we have 



(3.30) 



1 -e 



Tx > gin) 



[tx > g{n)) ^ avr 



n sin(a7r) 

where A„ := Xjv}!'^ . Moreover, the same result holds with replaced by 
Proof. Let us first write 



n — oo, 



(3.31) 



E^ 



;i-e-'"^^)l{..>9(n)} 



E 



E^[l-e-^"^11{.,>,(„)l 



Starting at site x, the process Y visits x a geometrically distributed number of times 
before reaching a;+z/(n). An easy computation yields that the mean of this geometrical 
variable, denoted by G{x, x + I'in)) satisfies 1 + G(x, x + uiji)) — > v^^, when n ^ oo. 
Therefore, recalling that each visit takes an exponential time of mean r^^, we obtain 

(3 32) li^X\ „ — \nTx^ ^ 



W:\e 



Gin 



1 + X„v^ V^. 

Now, using an integration by part, we get that E^' 



n —>■ oo. 



:i-e-^"'^^)l{r.>3{n)} 



is equal to 



(3.33) 



XnVe J 
1 + XnV~'^Z 



n. > z] 



+ 



9{n) Jg(n) (1 + 



^"^^ ' P(r, > 2) dz + o(n-i/") 



The first term is lower than CXng{n 



CX^{Xng{n)) 



l-a 



o[n~ 



since a < 1. 

For the second term, using (12.21) . we can estimate F{tx > ^) by (1 — ri)z~'^ < F{tx > 
z) < [1 + rj)z~'^, for any r], when n is sufficiently large (recall that g{n) oo, when 
n —>■ oo). Hence, we are lead to compute the integral 



(3.34) 



z-'' dz = {XnV^'r 



(n) (1 + >^nV, ^ZY 



g(n) 

^ _\ 

l + A„Uj g(n) 



l/-°(l-y)"dy. 



(making the change of variables y = XnV^ + XnV^ ^z)). For a < 1 this integral 
converges, when n ^ oo, to r(a + l)r(— a + 1) = , which concludes the proof 

of (13301) . 

To prove that the result is true with in place of T^, observe first that P(r^ > 
g{n); maXy(zB,^„^{x)\{x} Ty > g{n)) = o(n"^), when n ^ oo, which implies 



(3.35) 



E' 



:i-e 



>l{r.>9(n)} 



E^ 



:i-e 



Gin 



-1^ 
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where £i{n) := {maXy^B,^^^ix)\{x} Ty < g{n) < r^}. Then, let us introduce : = 



^0"+"^'"' TY^eil{Y,eB,^„^{x)\{x}} = - and write 



(3.36) 



e jJ-£-4(n) 



Tx'^Siin) 



where we used the fact that 1 — e ^' < x, for any a; G M. Using the same arguments 
as in the proof of Lemma IH we can prove that 

< l{r.>s(n)} XI ry{l + G{y,x + v{n))l{ry<g{n)}- 

y^B^f^^-^(x)\{x} 

Using the fact that the previous sum depends only on sites y in Byi^n){,x) which are 
different from x, together with the same arguments as in the proof of Lemma HJ we get 



(3.37) 



Tx'^EAin) 



Tx'^Siin) 



< Cv{n)g{nY '^'^{t^ > g{n)) < Cv{n)g{nY Therefore, we obtain 

that the left-hand term in fl3.36p is a o(n^^), which together with (13.351) concludes the 
proof of Lemma [51 □ 



4. Proof of Theorem [T] 

Let us first define '■= inf{t > : = x}, for any x G N. Now, fix T > 0, and 
let H^t^^ be the sequence of elements of D{[0,T]) defined by 



(4.1) 



H\tN\ 



< t < T. 



Proposition 1. The distribution of the process converges weakly to 

the distribution of {vf )^^/°' Va(t)] < t < T) on D{[0, T]) equipped with the Skorokhod 
Mi-topology, where (V^(t); t > 0) zs is ana-stable subordinator satisfying ¥,[e~'^^°'^^^] = 



The so called Skorokhod Mi-topology is not so common in the literature. Therefore, 
we refer to |20| for detailed account on Mi-topology. 

Proof Let = uo < Ui <■■■< Uk < T and /^^ > for i G {1, . . . , K}. We will 
check the convergence of the finite-dimensional distributions of H by proving the 
convergence of E[exp{- Ylf=i A(-f^«f ^ - -f^S)}]- 

Observe first that for any u G Z we have F{maXy(zB^f^j,j^^{u)Ty > g{TN)) = o(l), 
when N 00. Then, this remark applied at u' := \uk-iN\ — v{TN) with Lemma H] 
yield 

(4.2) P( £ Ty^eaiY.^B^,,,,iu')} < CiV^/"(logiV)-i) ^1, iV ^ 00, 

which means that the time spent by X in i?i^(7^7v) (m') is negligible. Recalling that on 
A{TN) (whose probability tends to one by Lemma [3]) the process never backtracks 
more than v{TN), we deduce from (14.21) that 



(4.3) 



¥(Hy^^^_^M\-H^' < CiVi/"(logiV)-i) ^ 1 



N 



00. 
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Hence, defining H' := (3k-iN - H\uk-2N\) we get 



(4.4) 



E 

E 
E 



E^ 



E 



oil] 



+ 0(1) 



where W denotes the law of the process in the environment r, starting at x and 
refiected at site y. The last equality is a consequence of the strong Markov prop- 
erty applied at time H^uj^_^n\ together with the fact that on A(TN) the process 
never backtracks more than v{TN). Now, observe that the two quenched expecta- 
tions in (14.41) depend on two disjoint portions of the environment: (— oo; u') fl Z and 
[m', \ ukN\) n Z. Hence, since the t^s are i.i.d., these two quenched expectations are 
independent random variables and we obtain 

■E£ift(<'-<_^i)l 



E 
E 



E 



E 



\uK-iN\ 

T,\u' 



0(1). 



Using again (14. 3 p and Lemma [3] we have 



E 



E 



jg[uA'-iAfJ 



+ 0(1) 



By the shift invariance of the environment, it is sufficient to prove that 



an 



-V^ "'Pxi^K - Uk-i) 



(4.5) E e-^^^^ '"^-' ^exp 

L J I, sml^avrj 

where A^' := \ukN\ — \uk-iN\ ~ {uk—uk-i)N, when N ^ oo. Indeed, iterating this 
procedure K—2 times will give the convergence of the finite-dimensional distributions. 

Let us prove (14. 5p . Recalling Lemma [H Lemma [3] and Lemma HI we obtain 



E 



(4.6) 



E 
E 

E 



i-£{N')nA{N')nIiN')G ^ 



+ 0(1) 



+ 0(1) 



+ 0(1) 



where is defined in (13.281) . Furthermore, since on S*{N') n^(A^') the process never 
backtracks before 6* — u{N') after hitting 5* for 1 < i < 6*^,, we get, by applying 
successively the strong Markov property at the stopping times H^^ , • • • , Hs* , 



E 



(4.7) 



E 



< E 



^£*{N')nA(N'\ 



iV' 

n 



+ o(l), 



0(1] 



where 6_^i := N'ip{N')(^l — ^^^j^, ) . Then, observing that the quenched expectations 
(E *|c,_ [e ' '^i*], 1 < J < 0_j^i) are i.i.d. random variables by construction of 
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the *-deep traps and shift invariance of the environment, we obtain 



E 



< E 



T,\5*-U 



+ o(l). 



Since an easy computation yields that F{61 ^ 5i) = P(maxo<y<,y(Ar') r^, > g{N')) = 
o{{N'ifi{N'))-^) and F{H_^^n') < H^{n')) = o{{N'ip{N'))-^) when A^' ^ oo (or equiv- 
alently when iV — > oo), we get 



(4.9) 



E 



r. > g{N') 



+ o(l). 



Now, using Lemma O this yields 
(4.10) limsupE o-feA^-^/"^^ 

N^oo 



< exp 



an 



smi^avrj 

Moreover, we can similarly obtain the same lower bound, which implies (14. 5 p and 
concludes the proof of the convergence of the finite-dimensional distributions. 

For the tightness, the arguments are exactly the same as in [1] . We refer to section 
5 of [Ij for a detailed discussion. □ 

Proof of Theorem [H 

We use {D{[0,T]),Mi) (resp. {D{[0,T]),U)) to denote the space D{[0,T]) equipped 
with the Ml (resp. uniform) topology. Let us introduce 



(4.11) 



xr 



sup 

0<s<t 



t > 0, 



which corresponds to the generalized inverse of the increasing process H^^\ Let 
denote the subset of -D([0, T]) consisting of unbounded increasing functions. By corol- 
lary 13.6.4 of [20] the inverse map from {D\Mi) to {D\U) is continuous at strictly 
increasing functions. Since the a-stable subordinator Va (which appears in the limit 
of H^^'^ in {D\Mi)) is almost surely strictly increasing (indeed, its Levy measure, 

denoted by Hq,, satisfies nQ,((0, oo)) = oo), the distribution of X converges to the 
distribution of vfV~^ weakly on {D\ U) and the limit is almost surely continuous. 

Now, Theorem [T] will be a consequence of 



(4.12) P(sup<!|xi^^-Xj^^|; 0<t<T!> >7) — > 0, 



oo, 



for any 7 > 0. To prove (14.121) . recall first that Proposition[T]implies that P(ifiV"iogAr > 
TN) —>■ 1, when N 00, such that we only have to prove 

(4.13) P(sup{|Xt-Xt|; 0<t</7L^.i„g^j}>7Ar°) ^0, AT ^ 00. 
Furthermore, observe that 

(4.14) sup{|Xt - Xt\] 0<t< i^LA^-iogATj} = max{|yfc - Yk\; 0<k< Cl7v° logivj }, 

by definition and that on A{ [A^" log A^J ) (whose probability tends to 1 when A^ goes 
to infinity), this last quantity is less than i/( [A^" log A^J ) = o(A^°), when A^ — » 00. 
This yields (14.131) and concludes the proof of Theorem [H □ 
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5. Proof of Theorem [2] 

To bound the number of traps the random walk can cross before time t let us 
consider 

(5.1) nr.= [r\og\ogt\, 

and observe that Theorem [T] implies that P(Xt > n^) — > 0, t — > oo. Moreover, since 
we need more concentration properties for the random walk in the neighborhood of 
the 6j's, we introduce 

(5.2) V = V{nt) := [C^' log log J , 

for some C large enough which will be chosen later. For convenience of notations we 
will use u, V and 5j in place of v{nt), V{nt) and Sj{nt) throughout this section. 

Then, we define the sequence of random times {T*)j>i as follows: conditioning 
on r, {T*)j>i is defined as an independent sequence of random variables with the 
law of Hs'+u in the environment r starting at site 6* and reflected at 6* — v. Hence, 
under the annealed law P, the T*'s are are i.i.d. since the intervals B^{6*) are made 
of independent and identically distributed portions of environment r (by definition). 
Then, we give an analogous result to the extension of Dynkin's theorem proved in 
(see Proposition 1 in 



Proposition 2. For any t > 0, let := sup{j > : T* H \-T* <t}. Then, for 

all < xi < X2 < 1, we have 

(5.3) iimP(t(i-x2)<r* + ---+r;. <t(i-xi)) = ^^^^^^ H {i-xy-^x-'^dx. 

For all Q < Xi < X2, we have 

(5.4) hm P(t(l + xO < T* + ■ ■ ■ + T,:^, < t(l + x,)) = T 

Before proving this result, let us first recall Lemma [5] and make the following ob- 
servation, which is the main ingredient in the proof of Proposition [2l 

Remark 2. If we consider 

(5.5) T*{x) =T*{x,nt) := ^ TY,eil{Y,elx-uint),x+u(nt)]}, x e Z, 



then the same arguments as in the proof of Lemma\^ yield, for all A > 0, 



(5.6) W 



1 - e ' > g{nt) 



t° sin(a;7r) 



Proof. Observe first that an easy computation yields that ¥^{Hx_y < oo) = O(r^), 
when t oo (where we recall that = qe/pe < 1). Moreover, we have r^^'^''' = 
o{{t°'ip{nt))^^). Therefore, Remark [2] yields 

P(r. > g{nt))-^ avr 



(5.7) 



E 



1 - e 



t 



oo. 



sin(Q!7r) 

Then, the arguments are exactly the same as in the proof of Proposition 1 in [16 



Observe that this result would exactly be Dynkin's theorem (see Feller, vol. II, [T7|, p. 
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472) if the sequence (T*)j>i was an independent sequence of random variables in the 
domain of attraction of a stable law of index a. Here, this sequence depends implicitly 
on the time t, since the *-deep traps are defined from the critical depth giut). □ 

Recalling Lemma HI we will now prove that the results of Proposition [2] are still 
true if we consider, in addition, the inter-arrival times between deep traps. Before, 
let us define the notion of inter-arrival times between x and for any x, ?/ > 0, by: 

(5.8) i/(x,y):=inf{t>0: Xu^^t = y}. 
Proposition 3. For any t > 0, let it := sup{j > : < t}. Then, we have 

(5.9) lim F{Hs. < t < Hs.+v) = 1- 
For a// < Xi < X2 < 1, we have 

(5.10) lim P(t(l - X2) < Hs, < t{l - xi)) = / ' (1 - x)"-ix-" dx. 

For all < Xi < X2, we have 

™/ / N / sinfaTr) f^^ dx 

(5.11) .in,PWl + xO<ff,,.«<*(l + ..)) = ^/_ ^^;^y 

Proof. We first need to prove that after hitting 6j + V, the particle does not backtrack 
more than V. We detail this result with the following lemma. 

Lemma 6. Let us define Bijit) := A{nt) fl [\^^^]^{H{5j + 17, 6j + v) < H{6j + V, Sj)}. 
Then, we have 

(5.12) lim P(i3(ni)) = 1. 

Proof. Since Lemma [3] says that F {A{nt)) tends to one, we only have to prove that 

(5.13) hm [j{H{Sj + V, 5j + u) > H{Sj + V, Sj)}^ = 0. 

i=i 

Recalling that on S{nt) r\S*{nt), whose probability tends to 1 when t tends to infinity 
(by Lemma [Hand Lemma [2]), the number 6'„j of deep traps (i.e. deeper than g{nt)) is 
bounded by C(lograt) i-^ , it is sufficient to prove that 

/ \ 

^ ¥{H{5j + z7, 5j + v)> H{6j + V, 5j)) = 0. 

\l<j<C(lognt)"t^ / 

Now, the strong Markov property applied at H{Sj + V) implies that the probability 
term in f l5.14p is bounded by P(C-f < oo), which does not depend on j. Therefore, 
(I5.14P will be a consequence of 

(5.15) P(C-i7< oo) = o((logr2t)-T^), t^oo. 

Recalling that we have P(C-f < oo) < Cr^ (where = Qe/pe < 1), we conclude 
the proof of Lemma [6] by choosing C larger than — 2a/(l — a)logr£ (recall that 
V = V{nt) = [C log log nt\). □ 



(5.14) lim 

t—fOO 
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Let us introduce C{nt) := {Xt < rit}, whose probability tends to one (recall The- 
orem [1]). Now, to prove Proposition [3l observe that on £*{nt) fl A{nt), the random 
times {H{6j, 5j + '^))i<j<6»*^ have the same law as the random times (T*)i<j<6»*^ defined 

previously. If we define it := sup{j > : H{6i, 6i +77) + ■ ■ ■ + H{6j, 6j +77) < t}, then, 
using Proposition [21 Lemma [2] and Lemma [3l we get that the result of Proposition [2] 
is true with {H{6j, 6j +^))i<i<6i*^ and it in place of (T*)i<j<6i*^ and i^. Now, recalling 

Lemma m and since n^^/lognf = o(t), when t — > oo, we obtain 
liminf P(£; = it-l; Hs,<t< H^.+v) 
> liminf P(J(ni) ; B{nt) ; C{nt) ; \t - {H{6i, 5^ + 77) + ■ ■ ■ + 5,- + 77))| > ^t), 

for all ^ > 0. Thus, using Lemma HJ Lemma El Proposition [2] (for it and {H{6j,6j + 
'^))i<j<e*J and letting ,^ tends to 0, we get that 

(5.16) lim Fiit = it-l; Hs.<t< H.^^) = I. 

We conclude the proof by the same type of arguments. □ 

To complete the proof of Theorem [21 we will prove the following localization result, 
which means that the particle is in the last visited deep trap with an overwhelming 
probability. 

Proposition 4. We have 

(5.17) lim P(Xi = = 1. 

Proof. Now, for any deep trap 5j, let us denote by /ij the invariant measure associated 
with the trap model on [5j — 6j + 17] refiected at sites Sj — u and Sj+V and normalized 
such that fJ'j{Sj) = 1. Clearly, fij is the reversible measure given by 

(5.18) fXjix) = rf-^ — , X e i5i - u; 5j + 77) n Z. 

Since the process is refiected at sites 6j — v and bj +77, we have /Uj((5j — v)< ts^-u/ts^ 
and iJij{5j — z/) < r'^T^-j^-p/rs-. Moreover, since /ij is an invariant measure and since 
fJ'jiSj) = 1, we have, for any x G [6j — u, 6j + 77] and all s > 0, 

(5-19) P^|,^_,^,^,^^|(X, = x)</z,(x). 

Furthermore, let us introduce the event 

(5.20) P(n,):=n{ ^ < (log^*)"}' 

with 13 > ^(]T^ + 1 + 7). Observe that the probability of Vijit) tends to one, when 

t tends to infinity. Indeed, since the number of deep traps is less than C(lognt)i^, 
and recalling that the number of sites contained in the Bu{6j)^s is less than 2z/ (with 
u = vint) = L(lognt)^+'''J ), this fact is just a consequence of ( 12. 2p . Recalling (15.18^ . 
observe that on V{nt) we have 

(5.21) sup fij{x) < CrJ{\ognt f^^ < Cut^, 

x£[5j —fjSj +F] \{5j } 
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for any 1 < j < Ont- Hence, combining fl5.19p and (15.211) . we obtain on V{nt) 

(5.22) PJ^|,^,_^_,^^^|(X, ^ 5,) < Cn;^-, Vs > 0. 

Now, we fix < ^ < 1. Then, let us write that hminft_,oo ^{^t = ^it) is larger than 

t — *-oo 

(5.23) > liminf P(£t = £(1+^)0 - limsupP(Xt ^ ; it = £(1+^0 • 

Considering the first probability term in (15.231) . we get using Proposition [3] that it is 
equal to 

(5.24, ijf > (1 + Ot) - ^ f 

In order to estimate the second probability term in (I5.23p . let us introduce the event 
J^{nt) := B{nt) H C{nt) f] V{nt) H £{nt) H £\nt) n I{nt) H [Hs,^ < t < Hs,^+v] ■ 

Observe that the preliminary results obtained in Section [3] together with Theorem [H 
Proposition [3] and Lemma [6] imply that P(jF(nt)) — > 1, when t — >■ oo. Then, we have 
that limsup^^oQ P(-^t 7^ ; ^t = is less than 

(5.25) limsupP(^(ni) ; ^ 5,, ; It = (itn+o) 



< lim sup E 

t— >oo 



But on the event Tint) fl {(it = ^(1+5) = j} we know that for all s G [Hs.,t] the walk 
is in the interval [5j — v, 5j + V] . Indeed, on the event B{nt)nC{nt) P\X\nt) we know 
that once the position 6j + z7 is reached then within a time n\^^ / lognt = o(t), when 
t — > 00, the position is reached, which would contradict the fact that •^4(1+^) = ]■ 
Hence, we obtain, for all j G N, 

(5.26) P {Tint) ; 3 < 0n, ; Xt ^ 6,, ; it = = j) 



< E 



^{j<0nj'^V{nt)nS{nt) sup F^'^^g^^^g^^-^^Xs ^ Sj) 



< Crit , 



where we used (I5.22p on the event V{nt). Considering now that, on the event S{nt), 
the number 9nt of deep traps is smaller than C(lognj) i-^ we get that 

(5.27) limsupP(X, ^ 5,, ; it = it(iH)) = 0- 

t^oo 

Then, assembling (I5.23p . (I5.24p . (I5.27P and letting ^ tends to in (15.241) concludes 
the proof of Proposition |H □ 

Proof of Theorem let us fix > 1 and introduce the event 

(5.28) g{t, h) := {Xt = n {Xth = 6iJ, 

whose probability tends to 1, when t tends to infinity (it is a consequence of Proposi- 
tion H]). Then, we easily have {Xth = Xt} fl Q{t, h) = {(th = C-t} H Q{t, h). Therefore, 
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since Proposition [3] implies that limt_^oo '^{^th = ^t) exists, we obtain 
(5.29) lim F{Xth = X^) = lim F{ith = it) = lim P(T,,+i > th) 

sin(«7r) /■^/'^ , , ^ , 
= -^-^ / (1-2/) d|/, 

which concludes the proof of Theorem [2l □ 

Acknowledgements Many thanks are due to an anonymous referee for careful read- 
ing of the original manuscript and for invaluable suggestions. 
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